Congruence Lifting of Diagrams of Finite Boolean Semilattices Requires Large Congruence Varieties
نویسندگان
چکیده
We construct a diagram D⊲⊳, indexed by a finite partially ordered set, of finite Boolean 〈∨, 0, 1〉-semilattices and 〈∨, 0, 1〉-embeddings, with top semilattice 2, such that for any variety V of algebras, if D⊲⊳ has a lifting, with respect to the congruence lattice functor, by algebras and homomorphisms in V, then there exists an algebra U in V such that the congruence lattice of U contains, as a 0,1-sublattice, the five-element modular nondistributive lattice M3. In particular, V has an algebra whose congruence lattice is neither joinnor meet-semidistributive. Using earlier work of K.A. Kearnes and Á. Szendrei, we also deduce that V has no nontrivial congruence lattice identity. In particular, there is no functor Φ from finite Boolean semilattices and 〈∨, 0, 1〉-embeddings to lattices and lattice embeddings such that the composition ConΦ is equivalent to the identity (where Con denotes the congruence lattice functor), thus solving negatively a problem raised by P. Pudlák in 1985 about the existence of a functorial solution of the Congruence Lattice Problem.
منابع مشابه
Lifting retracted diagrams with respect to projectable functors
We prove a general categorical theorem that enables us to state that under certain conditions, the range of a functor is large. As an application, we prove various results of which the following is a prototype: If every diagram, indexed by a lattice, of finite Boolean 〈∨, 0〉-semilattices with 〈∨, 0〉-embeddings, can be lifted with respect to the Conc functor on lattices, then so can every diagra...
متن کاملLifting retracted diagrams with respect to projectable functors
We prove a general categorical theorem that enables us to state that under certain conditions, the range of a functor is large. As an application, we prove various results of which the following is a prototype: If every diagram, indexed by a lattice, of finite Boolean 〈∨, 0〉-semilattices with 〈∨, 0〉-embeddings, can be lifted with respect to the Conc functor on lattices, then so can every diagra...
متن کاملCongruence lattices of pseudocomplemented semilattices
Congruence lattices of algebras in various varieties have been studied extensively in the literature. For example, congruence lattices (i.e. lattices of ideals) of Boolean algebras were characterized by Nachbin [18] (see also Gratzer [9] and Jonsson [16]) while congruence lattices of semilattices were investigated by Papert [19], Dean and Oehmke [4] and others. In this paper we initiate the inv...
متن کاملCongruence Lattices of Congruence Semidistributive Algebras
Nearly twenty years ago, two of the authors wrote a paper on congruence lattices of semilattices [9]. The problem of finding a really useful characterization of congruence lattices of finite semilattices seemed too hard for us, so we went on to other things. Thus when Steve Seif asked one of us at the October 1990 meeting of the AMS in Amherst what we had learned in the meantime, the answer was...
متن کاملLattices and semilattices having an antitone involution in every upper interval
We study ∨-semilattices and lattices with the greatest element 1 where every interval [p,1] is a lattice with an antitone involution. We characterize these semilattices by means of an induced binary operation, the so called sectionally antitone involution. This characterization is done by means of identities, thus the classes of these semilattices or lattices form varieties. The congruence prop...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IJAC
دوره 16 شماره
صفحات -
تاریخ انتشار 2006